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MONOTONE MAPS ON DENDRITES AND THEIR 
INDUCED MAPS 


HAITHEM ABOUDA AND ISSAM NAGHMOUCHI 

Abstract. A continuum A is a dendrite if it is locally connected and 
contains no simple closed curve, a self mapping / of A is called monotone 
if the preimage of any connected subset of A is connected. If A is 
a dendrite and / : A —>■ A is a monotone continuous map then we 
prove that any oj-limit set is approximated by periodic orbits and the 
family of all oj-limit sets is closed with respect to the Hausdorff metric. 
Second, we prove that the equality between the closure of the set of 
periodic points, the set of regularly recurrent points and the union of 
all cu-llmit sets holds for the induced maps J-n{f) '■ J-n{X) An (A) 
and Tn{f) : Tn{X) —>■ Tn{X) where Tn{X) denotes the family of finite 
subsets of A with at most n points, Tn{X) denotes the family of subtrees 
of A with at most n endpoints and Xn{f) = Tn{f) — 

in particular there is no Li-Yorke pair for these maps. However, we will 
show that this rigidity in general is not exhibited by the induced map 
C{f) : C(A) C(A) where C(A) denotes the family of sub-continua of 
A and C{f) = we will discuss an example of a homeomorphism 

3 on a dendrite S which is dynamically simple whereas its induced map 
C(g) is (u-chaotic and has infinite topological entropy. 


1. Introduction 

Let Z+ and N be the sets of non-negative integers and positive integers 
respectively. Let X be a compact metric space with metric d and / : X —)• 
X be a continuous map. Denote by /”■ the n-th iterate of /; that is, = 
idx: the Identity and /"■ = / o if n > 1. For any x € X the subset 
Of{x) = {/"'(x) : n G Z+} is called the /-orbit of x. A point x G X is 
called periodic if /"'(x) = x for some n > 0. When n = 1 we say that 
X is a fixed point. The period of p is the least natural number m such 
that f^{p) = p. A subset A of X is called f-invariant (resp. strongly /- 
invariant) if f{A) C A (resp. f{A) = A). It is called a minimal set of f if 
it is non-empty, closed, /-invariant and minimal (in the sense of inclusion) 
for these properties. Note that a nonempty closed set M C X is minimal if 
and only if the orbit of every point from M is dense in M. The cj-limit set 
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of a point x is the set 

u}f{x) = {y € X : 3 TT-j G N, TT-i —>■ oo, lim d{f^*{x),y) = 0} 

2—>-00 

= hi {f^(x) : k > n}. 

riGN 

The set ujf{x) is a non-empty, closed and strongly invariant set. If ujf{x) 
is hnite then it is a periodic orbit. If LOfm(x) is finite for some m G N then 
cof(x) is also hnite (see [8j for more details). 

A point X G X is said to be: 

- recurrent if for every open set U containing x there exists n G N such 
that /"'(x) G U (equivalently, x G a;/(x)). 

- regularly recurrent if for any e > 0, there is A" G N such that d{x, f^^{x)) < 
e for all A: G N. 

It is known that if x is regularly recurrent then u}f{x) is a minimal set 
(see [8], Proposition 5, Chapter V). 

Let Fix(/), P(f), RR(/), R(/) and A(/) denote the set of hxed points, 
periodic points, regularly recurrent, recurrent points and the union of all 
cj-limit sets respectively. Then we have the following inclusion relation 
Fix(/) c P(/) c RR(/) c R(/) c A(/). 

The notion of topological entropy for a continuous self-map of a compact 
metric space was hrst introduced by Adler, Konheim and Me Andrew in 
[1]. We recall here the equivalent dehnition formulated by Bowen [TO], and 
independently by Dinaburg m- Let {X, d) be a compact metric space and 
let / : X —>■ X be a map. Fix n > 1 and e > 0. A subset A of X is called 
(n,/, e)—separated if for every two different points x,y G E, there exists 
0 < j < n with d{f^{x),f^{y)) > s. Denote by sep{n,f,s) the maximal 
possible cardinality of an (n, /, e)-separated set in X. Then the topological 
entropy of / is dehned by 

h{f) = limlimsup— Log sep{n, f,e). 

£“>■0 n—>-|-oo n 

A pair (x,j/) G X x X is called proximal if liminf d(/”(x),/”(y)) = 0. 

n—)-oo 

If limsup d(/”(x),/”(y)) = 0, (x,y) is called asymptotic. A pair (x,y) is 

n—>-cx) 

called a Li- Yorke pair (of /) if it is proximal but not asymptotic. A subset 
S of X containing at least two points is called a Li-Yorke scrambled set (of 
/) if for any x,y £ S with x ^ y, (x, y) is a Li-Yorke pair. We say that / 
is Li-Yorke chaotic if there exists an uncountable scrambled set of /. It is 
proved in [7] that if h{f) > 0 then / is Li-Yorke chaotic. 

A subset 5 of X containing at least two points is called an ui-scrambled 
set for / if for any x,y £ S with x ^ y the following conditions are fulfilled: 

(i) ujf{x) \ ujf{y) is uncountable, 

(ii) ujf {x)nujf{y) + 0, 

(hi) w/(x) \P(/) / 0. 
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The map / is called oo-chaotic if there is an uncountable w-scrambled set 
(HZ])- Following Theorem 1.4 and Corollary 2.6 from |19j the definition of 
cj-scrambled set is reduced only to conditions (i) and (ii) when the space 
X is either a completely regular continuum (i.e every non-degenerate sub¬ 
continuum of X has non-empty interior) or a zero-dimensional compact 
space . 

It is noteworthy that cu-chaos is not related to the topological entropy. The 
paper ([25], Example 4.3) provides an example of a map which is w-chaotic 
with zero topological entropy. Surely, positive topological entropy is not 
enough to imply w-chaos, since there is known example of minimal map 
with positive topological entropy (|26|). 

A continuum is a compact connected metric space. A topological space 
is arcwise connected if any two of its points can be joined by an arc. We 
use the terminologies from Nadler |22|. An arc is any space homeomorphic 
to the compact interval [0,1]. By a dendrite X, we mean a locally con¬ 
nected continuum which contains no homeomorphic copy to a circle. Every 
sub-continuum of a dendrite is a dendrite f|22]. Theorem 10.10) and every 
connected subset of X is arcwise connected ([22], Proposition 10.9). As den¬ 
drites are locally connected, any connected component of open subset of a 
dendrite is open in X. In addition, any two distinct points x, y of a dendrite 
X can be joined by a unique arc with endpoints x and y, denote this arc by 
[x, y] and let denote by [x, y) = [x, y] \ {y} (resp. (x, y] = [x, y] \ {x} and 
(x,y) = [x,y] \ {x,y}). If A is a dendrite and p £ X, then the order of p, 
denoted by ordx{p), is the number of connected components of A \ {p}. If 
ordx{p) = 1, we say that p is an endpoint and if ordx{p) > 2 then we say 
that p is a branch point. Denote by End(A) and Br(A) the sets of endpoints 
and branch points of A respectively. A point x € A \ End(A) is called a 
cut point. Denote by Cut (A) the set of cut points of A. It is known that 
Cut(A) is dense in A ([I^, VI, Theorem 8, p.302). A tree is a dendrite 
with hnite set of endpoints. A continuous map from a dendrite into itself 
is called a dendrite map. Every dendrite has the hxed point property (see 
|22jl: that is when / is a dendrite map, then Eix(/) ^ 0. Given a closed 
subset S of A, denote by [S'] = ^x^yes[x,y], called the convex hull of S. 


Definition 1.1. [Tl| Let A, Y he two topological spaces. A map f : X ^ 
Y is said to be monotone of for any connected subset C of Y, f~^{C) is 
connected. 

Notice that /"■ is monotone for every n G N when / itself is monotone. 
Also note that when A is a dendrite then the monotony of / : A —>■ V 
implies that of /|^ : A —>■ V for any connected subset A of A, this is due to 
the fact that the intersection of any two connected subset of A is connected 
f|22j. Theorem 10.10). 

Given a continuum A with a metric d, we denote by 2^ the hyperspace 
of all nonempty closed subsets of A. Eor any two subsets A and B of A, 
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define d{A,B) = inf d{x,y) and denote by d(x,A) = d({a:},^). The 

xeA, y&B 

Hausdorff metric dn is defined as follows: Let A,B ^2^ 

dniA, B) = max { sup d{x, B), sup d{A, y)}. 

xeA yeB 

This defines a distance on 2^ m, Theorem 2.2). Further, we denote by 
C{X) the hyperspace of all sub-continua of X (i.e, the family of all connected 
elements of 2"’^-). If X is a continuum and f : X ^ X is a map, we can 
consider the maps (called the induced maps) 2-^ : 2^ ^ 2^ and C{f) : 
C{X) -A C(X) defined as follows: 2f{A) = f{A), for each A ^ 2^ and 
C{f) = 2'l^^^y It is known that the continuity of / implies the continuity of 
both 2^ and C{f) ([l3], Lemma 13.3). 

For a metric space {X,d), the interior, the closure and the diameter of 
a subset ^ C X is denoted by int(^), A and diam(^) respectively. Let 
X € X, vex and e > 0. One write B{x,e) = {x' ^ X ■. d{x,x') < e} for 
the e-ball and B{Y,e) = {x € X,d{x,Y) < e}. 

The natural question arises: what is the connection between dynamical 
properties of / and those the induced maps 2-^ and C{f). For papers related 
to this topic, see mMmm)- 

In this paper, we are dealing with monotone dendrite maps f : X ^ X 
and their induced maps Tnif) ■■ Xn{X) -A Tn{X), Tn{f) '■ Tn{X) -A Tn{X) 
and C(/) : C{X) -A C(X), where Fn{X) denotes the family of finite subsets 
of X with at most n points, Tn{X) denotes the family of subtrees of X with 
at most n endpoints and Xn{f) = 2j^ Tn{f) = 

This paper is organized as follow: We give in Section 2, some preliminaries 
results which are useful in the rest of the paper. In Section 3, we give more 
description on the dynamic of monotone dendrite maps. In section 4, we 
prove that any w-limit set is approximated by periodic orbits and the space 
of all w-limit sets is closed with respect to the Hausdorff metric. Sections 
5 and 6 are devoted to the study of the dynamics of the induced maps 
Xn{f) and Tn{f) respectively. Finally, in Section 7 we discuss an example 
of a homeomorphism dendrite g : S ^ S dynamically simple whereas its 
induced map C{g) is w-chaotic and has infinite topological entropy. 


2. Preliminaries 

The proof of the following Lemma is trivial. 

Lemma 2.1. If J is a compact interval and f : J ^ J is a continuous 
monotone map, then for any x € J, u}f{x) is either a fixed point or aperiodic 
orbit of period 2. 

Lemma 2.2. l[18j. Lemma 2.1) Let {X,d) be a dendrite. Then for every 
e > 0, there exists 0 < 5 = (5(e) < e such that, for any x,y £ X with 
d{x,y) < (5, we have diam([x,y]) < e. 
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Lemma 2.3. ([E], Lemma 2.2) Let [a,b] be an arc in a dendrite {X,d) 
and w G [a,b). There is (5 > 0 such that if n € X with d{v,b) < 6 then 
[a,n] D [a,in]. 

Lemma 2.4. ([23], Lemma 3.2) Let / : X —> X be a monotone dendrite 
map. Let a G Fix(/) and x G X. If ujf{x) is infinite then for every n G 
N, [a,x] n [a,/”(x)] = [a,Un] where Un G Fix(/”). 

Lemma 2.5. f[24|. Lemma 2.2) Let X be a dendrite and {pn)neN be a 
sequence of X such that Pn+i G {pn,Pn+ 2 ) for all n G N, and lim pn = Poo- 

n—>-+oo 

Let Un be the connected component oi D\ {pniPoo] that contains the open 
arc {pn,Poo)- Then lim diam(I7„) = 0. 

n—>-+oo 

Lemma 2.6. ( [23] . Lemma 2.8) Let (X, d) be a dendrite and / : X —X a 
monotone dendrite map. Then for any G X, f{[x,y]) = [f{x),f{y)]. 

Lemma 2.7. Let (X, d) be a dendrite and f : X ^ X a monotone dendrite 
map. Let a G Fix{f) and x G X. // for some n € N, we have either 
/"■(x) G [a,x] or x £ [a,/"'(x)], then iOf{x) is finite. 

Proof. By Lemma [T6l /"'([a,x]) = [a,/""(x)]. So, if /""(x) G [o, x] then by 
Lemma 12.11 ojf{x) is finite. If x G [a,/”'(x)]. From Lemma 2.10 in [23], 
ujfn[x) = {6} C Fix(/"') and so ojf{x) is finite. □ 

Theorem 2.8. ([ 23 ]) Theorem 1.2) Let / : X —X be a monotone dendrite 
map. Then for any x G X, we have: 

{i) u!f{x) is a minimal set. 

(ii) ujf{x) C P(/). 

Lemma 2.9. Let (X, d) be a compact metric space and / : X —> X a con¬ 
tinuous map. If X £ RRif) and y £ R{f) such that (x, y) is an asymptotic 
pair then x = y. 

Proof. Suppose that x y. Then there exists e > 0 such that y ^ B{x,e). 
As X G RR(/), there exists X G N such that f^^{x) £ R(x, |), Vfc G N 
and by the fact that (x,y) is an asymptotic pair, f^^{y) £ B(x,e) for 
k large enough. So ujjrN{y) C B{x,s), a contradiction with the fact that 
y £ R(/) = R{f^). 

□ 

3. More emphasis of the dynamic monotone dendrite maps 

Lemma 3.1. Let f : X ^ X be a monotone dendrite map and T is a 
subtree of X with k endpoints. Then we have the following assertions: 

(i) For all e £ End{f{T)), there exists e' £ End{T) such that f{e') = e. 

(ii) f{T) is a subtree of X with f{End{T)) D End{f{T)). 

Proof, (i) Let e G End(/(r)) and e_i G f~^{{e}) n T. Take a,b £ End(r) 
such that e_i G [a, 6]- So, e G f{[a,b]) = [f {a),f(b)] C f{T). Thus, e is 
either /(a) or f{b). 
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(ii) We have f{T) a sub-dendrite of X. By assertion (i), /(End(T)) D 
End(/(T)) so End(/(T)) is finite with at most k points where k is the 
number of endpoints of T. □ 

Lemma 3.2. Let f : X ^ X be a monotone dendrite map. If M is an oj- 
limit set of f and D is the the convex hull of M. Then we have the following 
assertions. 

(i) D is strongly invariant. 

(ii) /|£) -. D ^ D is monotone. 

Proof, (i) Since D = Ua^beM[a, ^], we have f{D) = Ua^beM/([a, &])• By 
Lemma [221 f{D) = \Ja^b£M[f{a),f{h)]. Therefore, f{D) = \Ja^b£M[a,h] 
since f{M) = M. Thus, D is strongly invariant. 

(ii) If C is a connected subset of D then by the fact that / is monotone 
f~^{C) is connected and so the intersection f~^{C) D D is connected as 
it is the intersection of two connected subsets of a dendrite. Then f^D is 
monotone. □ 

Lemma 3.3. Let f : D ^ D he a monotone dendrite map and x € D. If 
M is an ui-limit set of f and D is the convex hull of M. Then, we have: 

(i) Any arc in X contains at most two points from M. 

(ii) M = End{D). 

Proof, (i) Let x (z X. If M is finite then it is a periodic orbit. So if we 
denote by T the convex hull of M then by Lemma 13.21 (i), T is a subtree 
of X strongly invariant. By Lemma 13.11 (ii), /(End(T)) = End(r) hence 
due to the minimality of M, End(T) = M. So there are no three points 
from M lying in the same arc. If now M is infinite and a,h,c G M such 
that for some arc I, {a,b,c} C I and b G {a,c). By Theorem 12.81 there are 
P:Q ^ P(/) such that b G [a,c] fl \p,q\. Since p and q are periodic, there is 
re G N such that /”(p) = p and f^{q) = q. By Lemma |221 /""([Pj ?] = [P) '?])• 
So, by Lemma [2Tl ujfn[b) is finite and so is ojf{b). But this contradicts that 
M = cof{h) is an infinite cu-limit set. 

(ii) It can be deduced easily from assertion (i). □ 

Theorem 3.4. Let {X, d) ba a dendrite and f : X ^ X a monotone den¬ 
drite map. Then 

P(f) = A(/) = RR{f) 

Proof. By ([23], Theorem 1.4), we have P(/) = R(/) = A(/) and it is 
known that RR(/) C A(/). So, it suffices to prove that A(/) C RR(/). 
Suppose that y G A(/), that is for some x G X, y G tof{x). Suppose that 
ujf{x) is infinite. Let a G Fix(f). First, we prove that [a,y] contains a 
sequence of periodic points {pn)n such that Pn+i G {pn,y) for each re and 
lim pn = y. Let zi G {a,y). Then by Lemma [221 for some ai > 0, if y' G 

n^ + OQ 

B{y,ai) then [a,y'] D [re, 2 : 1 ]. Since y is recurrent, there is mi G N such that 
fmi ^ B(y,ai). By Lemma [221 we have [o, (y)]n [a, y] = [a,pi] where 

Pi G Fix(/”*i) and we have also y ^ Pi (since otherwise by the minimality 
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of ujf{x), 0 Jf{x) = ujf{y) and so ujf{x) is finite which is a contradiction). As 
G Bly,ai), [a,/”*i(y)] D [ 0 , 2 : 1 ]. Therefore [ 0 , 2 : 1 ] C [o,/™i(y)]n 
[a,y] = [a,pi]. So, pi G [zi,y). Let Z 2 G {pi,y) be such that diam([ 2 : 2 ,y]) < 

■ bet 0:2 > 0 be such that for any y G B{y,a2), [o, y ] D [0,2:2]. By 
the fact that y is recurrent, there is m2 G N such that f^^{y) G B{y,a2)- 
Then similarly as above we prove that [a,f^^{y)] H [a,y] = [ 0 ,^ 2 ] where 
P2 G Fix(/™' 2 ) n [z2,y)- We proceed the construction of the sequence {pn)n 
by induction in the following way: Suppose that pn is already defined, let 
Zn+i G {pn,y) be such that diam([ 2 :^+ 1 , y]) < Bv Lemmas l2.3l and l2.4l 

and the fact that y is recurrent, there is m^+i G N and Pn+i G Fix(/™'’*+i) 
such that [o,/™'"+i(y)] fl [a,y] = [a,p„+i] and Pn+i G [ 2 ;n+i,y). 

By construction, we have for all n, Pn+i G {pn, y) and d{pn+i,y) < 
Therefore, the sequence {pn)n converges to y. Now, we are going to prove 
that y G RR(/): We define for each n G N, I 4 / 0 to be the closure of the 
connected component of A \ {pn-,y} that contains {pn,y)- By Lemma 1^31 
lim diam(14) = 0. Let e > 0 and let A G N be such that diam(LAr) < e. 

n —>-+00 

Take A: G N be such that /^{pn) = Pn- We prove then that for all n G N we 
have /^"(y) G Vn- In fact, for any n G N, /^”([a,y]) = [a,/''"(y)] D [a,pN]- 
By Lemma [T71 [a, y] is not included into [a,/^”'(y)]. So necessary, f^'^{y) G 
Vn- This ends the proof. □ 


Definition 3.5. (Adding machines) Let a = (ji,y 2 ,...) he a sequence of 
integers, where each ji > 2. Let Aq denote all sequences (xi,X 2 ,...) where 
Xi G {0,1, — 1} for each i. We put a metric da on Aq, given by 

da{{xi,X2,-),{yi,y2,-)) = ^ 

i=l 

Where 6{xi,yi) = 1 if Xi ^ yi and 5{xi,yi) = 0 if Xi = yi. The addition in 
Aq, is defined as follows: 

(xi,X 2 ,...) + (yi,y 2 ,...) := {zi,Z 2 ,-) 

where zi = (xi + yi) mod ji and Z 2 = (x 2 + y 2 + A) mod j 2 , with ti = 0 if 
xi + yi < ji and ti = 1 if xi + yi > ji. So, we carry a one in the second 
case. Continue adding and carrying in this way for the whole sequence. 

We define fa-LSa^ Aq by 

fa{xi,X2,...) = {XI,X2,...) + (1,0,0,...) 

We will refer to the map fa ■ Aq —>■ Aq as the adding machine map. 


Theorem 3.6. ([9], Corollary 2.5) Let / : A ^ A be a continuous map of a 
compact Hausdorff space to itself. There is a sequence a of prime numbers 
such that / is topologically conjugate to the adding machine fa if and only if 
A is an infinite minimal set for / and each point of A is regularly recurrent. 
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Recall that / is topologically conjugate to the adding machine fa means 
that there exists a homeomorphism h : X ^ Aq, such that h o f = fa o h. 

So we obtain the following description of the dynamical structure of infi¬ 
nite minimal set for monotone dendrite map. 

Corollary 3.7. Let f : X ^ X be a monotone dendrite map and M is an 
infinite uj-limit sets. Then there is a sequence a of prime numbers such that 
f\M is topologically conjugate to the adding machine fa- 

Proof. By Theorem 13.41 M C RR(/). Hence by Theorem 13.61 there is a 
sequence a of prime numbers such that f^^ is topologically conjugate to the 
adding machine fa- D 

Recall that the density of periodic points of / trivially implies the den¬ 
sity of periodic points of 2-i^. The converse is known to be not true, take 
for instance any adding machine map fa it has no periodic points but its 
induced map 2^°’ has dense set of periodic points (see m)- However, it was 
conjectured by Mendez m) that the converse holds for any dendrite map. 
We affirm this conjecture for the subclass of monotone dendrite maps. 

Theorem 3.8. Let f : X ^ X be a monotone dendrite map. Then the 
following statements are equivalent: 

(a) P{f ) is dense in X. 

(b) X \ End{X) C P{ f) and f is a homeomorphism. 

(c) P{2f) is dense in 2^. 

(d) R{2-^) is dense in 2^. 

Proof. (a)<tt> (b) follows from 1 [23]. Theorem 1.6). (a)^ (c) ([6], Lemma 1) 
(c)=> (d) is clear. Suppose that R{2^) is dense in 2^. Let H be a non-empty 
open set of X and take U a non-empty open subset of X such that U dV. 
By ([22], Theorem 4.5), the set r(17) = {F C C/ : F is a closed set of X} is 
open in 2^. Let F € R(2-^)nr(l7), then for infinitely many n, f‘^{F) G T{U) 
so f'^{F) C U . Then for any x G F, f^{x) G U for infinitely many n G N, 
it follows that a;/(x) n [/ / 0. Thus, A(/) n F / 0. So by Theorem 13.41 
P(7) n H / 0, hence P(/) n H ^ 0. □ 

Remark 3.9. Recently, it is proved in ( |2|, Theorem 7.3) that if P{2^) is 
dense in 2^ then P(/) is dense in X for a class of continua called almost 
meshed (which contains in particular the dendrites with closed set of end¬ 
points). By Theorem 13.81 P(/) this also hold for every monotone map on 
any dendrite. 

4. Spaces of minimal sets of monotone dendrite maps 

We recall the first point map ry ■ X for a dendrite Y contained in a 
dendrite X, it is dehned by letting rY{x) = x if x G T, and by letting rY{x) 
the unique point ry(x) G Y such that ryix) is a point of any arc in X from 
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X to any point of y if x G X\y; this map is well defined and continuous, see 
([22], Lemma 10.25). Note that ry is constant in every connected component 
of X \ y. 

Lemma 4.1. Let f : X ^ X be a monotone dendrite map and D is a 
strongly f-invariant sub-dendrite of X. For any minimal set M of f if 
M n D = il) then r^^M) is a periodic orbit. 

Proof. Let M he a minimal subset of X disjoint from D. Let a,b £ r^iM) 
with a ^ b. Suppose that Ca (resp. Cb) is the connected component of X\D 
such that CaPiD = {a} (resp. CbFD = { 6 }). Then CaPiCb = 0 and CaflM ^ 
0 7 ^ Cft n M. Let X G Ca n M. By the fact that Cb is an open neighborhood 
of 6 in X and M is minimal, there is n G N such that /”'(x) G Cb. Therefore, 
/"■(a) = b] indeed, we have /"'([a,x]) = [/"'(o),/"'(x)] 9 b. So the point b 
has a preimage a under /” in the arc [a, x] and recall that /(H) = D which 
implies that b has also a preimage 7 in H under /"■, hence a G [ 0 , 7 ]. By the 
fact that / is monotone (and so is /""), a G [ 0 , 7 ] C /“”'({6}) so /"(a) = b. 

As the retraction map r^ is continuous and M is compact, r£){M) is 
compact. Thus r£){M) is a minimal orbit, so it is a periodic orbit. □ 

Lemma 4.2. Let f : X ^ X be a monotone dendrite map and M an infinite 
oj-limit set of f. Suppose that D is the convex hull of M and p € D is a 
periodic point with T be the convex hull of its orbit Of{p). Then we have : 

(i) For any component C of X \ T, rxiC) G Of{p). 

(ii) ordoix) is finite for each x G H. 

Proof, (i) Let x G (X \ T) n M such that ry(x) = p. By Lemma [T 6 l Vn G 
N, f'^{\p,x]) = [/”(p),/”(x)] and we have [/”(p),/”(x)] DT = {/”(p)}. 
Since otherwise, there is z G {f"'{p),f^{x)] n T. As, /"'(T) = T, 3z-n G T 
such that f'^{z-n) = 2 - Also there is G (p,x] such that f'^{z'_^) = z. 
Hence, f~^{z) D ^ p (since f~"'{{z}) is connected). So, /"'(p) = 

z, a contradiction. Take C a connected component of X \ r then CDM ^ ill 
and by minimality of M there is n G N such that /"'(x) G C. So by the fact 
that [/”(p),/"(x)] nr = {/"'(p)}, r'r(/"’(x)) = /"’(p). Recall that the map 
ry is constant on C. Hence rriC) = {/"'(p)}. 

(ii) By assertion (ii) of Lemma [3.3l H is a dendrite where its set of endpoints 
End(Zl) = M is closed then ord^ix) is finite for all x G H (see |5]). □ 

Lemma 4.3. Let (X, d) be a dendrite with set of endpoints End{X) closed 
and let (X„)„gp^ be a sequence of trees in X satisfying the following proper¬ 
ties: 

(a) X = |J„gf^X„, 

(b) X„ C X„+ 1 , Vn G N, 

(c) For any eonneeted component C of X \ X„, i'Xn(C') = {cn} C 
End{Xn). 

Then lim End{Xn) = End{X) (in the Hausdorff metric). 

n—>-+oo 
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Proof. Let e > 0. By Lemma 12.21 there exists 0 < <5 < e such that if 
d{x,y) < 6 then diam([a;,y]) < e. By (a), it is easy to see that lim Xn = 

n—>-+oo 

X, then there is no > 0 such that dH{Xn,X) < 5 for n > no- Take 
n > riQ. Let e € End(X), we shall prove that d(e, End(X„)) < e: If e € 
End(X„) then clearly (i(e, End(X„)) = 0. If not, the point e belongs to some 
connected component of X\Xn. Thus by (b), e„ := rx„(e) G End(X„) and 
so e„ € [e-,x\ for any x G Xn- Let x G Xn be such that d{e,x) < 6. 
Then, we have d{e,en) < diam([e,a:]) < e and therefore d(e,End(X„)) < 
e. Take now e„ G End(X„), we shall prove that (i(e„, End(X)) < e: If 
e„ G End(X) then clearly End(X)) = 0. If e„ ^ End(X), then let 
C be a connected component of X \ Xn such that C fl Xn = {on}- Then 
for any x G Xn and e G C H End(X), we have e„ G [e,x]. So take any 
point e G C n End(X) and let x G Xn be such that d{e, x) < 6. Then 
diam([e, x]) < e and so d{e,en) < £■ It follows that d(e„,End(X)) < e. 
In result, we conclude that dj:/(End(X„), End(X)) < e for any n > no and 
therefore lim dj|/(End(X„), End(X)) = 0. □ 

n—>-+00 

Theorem 4.4. Let {X, d) be a dendrite and f : X ^ X a monotone dendrite 
map. Then any uj-limit set M of f is contained in the Hausdorff closure of 
periodic orbits in its convex hull. 

Proof. Note that M is itself a periodic orbit when it is hnite, then in this 
case there is nothing to prove. So suppose that M is infinite. Let D be the 
convex hull of M. Fix a G M = End(L>) and let r = diam(L)), we are going 
to construct a sequence of trees {Tn)n in D such that for each re G N, End(r„) 
is a periodic orbit, r„ C T„+i, d{a,Tn) < ^ and Cut{D) = Un^nTn. Let 
Ti = { 7 } where 7 G Fix(/) n Cut{D). The other trees will be obtained by 
induction as follow: Suppose that was already defined with the required 
properties mentioned above. Let C be the connected component oi D\Tn 
that contains a and let C be another connected component oi D\Tn that 
does not contain a, hence (C n M) 7 ^ 0 7 ^ {C' fl M) and by assertion (i) of 
Lemma r4.2l any arc joining one point from C to another one from C has non¬ 
empty intersection with End(T„). By the minimality of M, there is s G N 
for which f^{a) G C'. Choose 0 < <5 < such that f^{B{a,6) H D) C C', 
set E = B{a,6)r\D. By Lemma l3.2l and Theorem l2.8l there is a„ GEnP(/). 
Hence, [gn,/^( 9 n)] C End(r„) / 0. We let then Tn+i = [Of{qn)], so we get 
Tn C Tn+i and d{a,Tn+i) < Now lets prove that Cut{D) = Unef^Tn. 

Take x G Cut{D) then for some b G M, x G [a,b]. Let e > 0 be such 
that a z G B(b,e) then x G [a,z\. Again by the minimality of M, for some 
k G N, f^{a) G B{b,e) and by the continuity of /^, there is y, > 0 such 
that f^{B{a, y)) C B{b,e). Suppose that Q is the connected component 
of D \ {x} that contains a. Then Q D B{a,y) is an open neighborhood of 
a in D. Hence, there is re G N such that for some pn G Q il B{a,y), thus 
\Pn,f^{Pn)] 3 X, it follows that X G T„. Now by assertion (i) of Lemma 
14.21 the sequence of trees (T„)n fulfilled condition (c) in Lemma 031 And 
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by construction, the sequence iTn)n fulfilled either condition (a) and (b) of 
Lemma 14.31 hence we get lim d//(End(r„), M) = 0. 

n—>-+oo 

□ 


It is known that, if X is a dendrite then the family of all a;-limit sets of a 
continuous map f : X ^ X endowed with the Hausdorff metric need not to 
be compact Theorem 2 ). In the case of monotone dendrite map, the 

family of a;-limit sets coincide with the family of minimal sets and we show 
that it is a compact subset of 2 ^. 

Theorem 4.5. Let (X, d) be a dendrite and f : X ^ X a monotone dendrite 
map. Then the set of all minimal sets endowed with the Hausdorff metric is 
compact. 

Proof. Let (M„)„ be a sequence of minimal sets that converges in the Haus¬ 
dorff metric to M. Then by the compactness of {2^^du), M is a compact 
set. By Theorem 14.41 one may assume that all are periodic orbits. By 
the continuity of 2-f , f{M) = M. Let D be the convex hull of M. Thus, D = 
'La^beM[a,b]. Therefore, f{D) = Ua^b6M[/(a),/(&)] = D since /(M) = M. 
As M is in the closure of periodic orbits in the Hausdorff metric, we get that 
M C P(/) and from Theorem 13.41 we have P(/) = RR(/) thus M C RR(/) 
and so M is the union of minimal sets for /. We are going to show that M 
is in fact a unique minimal set for /. Suppose that M is not minimal, then 
there exists two minimal sets Ki K 2 such that Ki U K 2 f M. Denote 
by Hi = [Ki], H 2 = [K 2 ] and H = [Ki U K 2 ]. Denote hy K = rniM), 
by the continuity of rjj, we have lim rniMn) = rniM) = K. Denote by 

n—f-\-oo 

Xn = rH{Mn),yn G N. We distinguish two cases, both of them lead us to a 
contradiction. 

Case 1: Hi C. H 2 or H 2 C Hi. 

Suppose that Hi C H 2 , then H = H 2 and Ki C Cut(LI). Now, as End(LI) = 
K 2 is closed, each point in H has a finite order in H and the set of branch 
point of H is discrete (see 0 ). Take a point c G Ki, then c is a Cut point 
of H. Suppose that r = ordnic). Then there is a neighborhood of c in 
H such that Tr D K 2 = 0 and Cj] where [c, Cj] fl [c,Cj\ = {c} 

for any i 7 ^ j. For each i G {!,...,r}, let Ci be the connected component 
of LI \ {Tr \ {cj}) that contains c* and let 6 ^ G Cj n K 2 . Let e > 0 be 
such that B{bi,£) f] H C Ci for all i G {!,...,r} and B{c,£) D H C Tr. 
As lim duiNn^K) = 0, there exists n G N such that dniXn^K) < e. 

n—>-+oo 

Thus, for all i G {!,...,r} there exist bi{n) G A'n) c{n) G Nn such that 
d{bi{n),bi) < £ and d{c{n),c) < £. Recall that H is strongly invariant as it is 
the convex hull of the minimal subset K 2 (assertion (i) of Lemma 13.21) and 
so Nn = rniMn) is a periodic orbit by Lemma ITTl For some z G {I,..., r}, 
we have c(n) G [c, Cj]. Take j 7 ^ z, then c(n) G [ 6 i(n), 6 j(n)]. Recall that the 
three points c{n),bi{n) and bj{n) belong to Nn which is a periodic orbit, a 
contradiction with Lemma 13.31 
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Case 2: H 2 ^ Hi and Hi ^ H 2 . 

In this case, End(iil) = Ki U K 2 and it can be proved easily that H is 
strongly invariant and so Nn = is a periodic orbit by Lemma l4.ll 

As K 2 n iLi = 0, the number t] = d{K 2 , Hi) > 0. So for any closed subset 
A of Hi, d{A,K 2 ) > r]. Take any point 2 G Ki, then for some 5 > 0, 
{B{z,6) n H) C Hi. For n large enough, we have dH{Nn,K) < 6 hence 
Nn n B{z,6) 7 ^ 0 (since z € ATi C K) and so Nn D Hi ^ Recall that 
Nn is a periodic orbit, thus Nn C Hi and so d{Nn,K 2 ) > r/ for n large 
enough. However as lim dniNn, K) = 0 and K 2 C K, for n large enough 

n—>-+oo 

d{Nn,K 2 ) < rj, a. contradiction. □ 

5. Induced maps on the hyperspaces Bn{N) 

Given a dendrite X and n G N. Let J-n{X) = {A G 2^ : A has at most n points} 
and denote by Jn(/) = 

Lemma 5.1. Let f : X ^ X be a monotone dendrite map. Then for any 
X € X there exists y G ojf{x) such that {x,y) is an asymptotic pair. 

Proof. If ojf{x) is hnite then Lemma l5.II is obviously holds. When Uf{x) is 
infinite, see the proof of Theorem 1.2 in |23] . □ 

Lemma 5.2. Let f : X ^ X be a monotone dendrite map. Let n G N 
and A = {xi,X 2 , ■..,Xn} G Pn{X). Then there exists B = {yi,...,y„} G 
RR{Pn{f )) asymptotic to A and such that yi G ojf{xi) for any i G {1,..., n}. 

Proof. Let n G N and A = {xi,X 2 , ...,Xn} G Fn{X). Then by Lemma [5Tl 
for each 1 <i <n, there exists yi G ajf{xi) such that (xj, yi) is an asymptotic 
pair for /. Denote hy B = {yi,y 2 , ■■■,yn}, then {A,B) is an asymptotic pair 
for Fn{f). Recall that A(/) = RR(/) = P(/) fTheorem 13.41) . So by l| 12 j. 
Theorem 5), R G RR(J>i(/))- D 

Theorem 5.3. Let {X, d) be a dendrite and f : X ^ X a monotone dendrite 
map. Then for any A G Fn{X), there exists B G RR{Fn{f)) H P{Fn{f)) 
asymptotic to A. 

Proof. Let A = {xi,X 2 , S Fn{X). Then by Lemmathere exists 

B = {yi,y 2 , ■■■■,yn} € KR{Fn{f)) such that {A,B) is an asymptotic pair for 
Fn{f) and yi G ujf{xi) for any i G {!,...,n}. By Theorem 13.41 for each 
i G {!,... ,n}, there is a periodic point pi of / in the ball B{yi,e), hence 
the set P = {pi,... ,pn} is a periodic point of Fn(f) and dniB, P) < e. It 
follows that B G P(J>i(/))- D 

Corollary 5.4. Let / : A —)■ A be a monotone dendrite map. For each 
n gN, we have: 

(a) ujjr^(^f){A) is minimal for each A G Fn{X). 

(b) P{Fn{f)) = AiFnif)) = RRiFnif)). 
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Proof, (a) It follows immediately from Theorem 15.,SI 

(6) By Lemma f2.9l and Theorem 1 5 ..SI we have A(T'„(/)) = RR(J^„(/)) C 
P(J>i(/))- So it suffices to prove that P(Jn(/)) C RR(Jn(/)). Let Pn be 
a sequence of periodic points of J^n{X) that converges to P = {ai,...,afc}- 
Clearly, for any i G {1 ,A;}, Oj € P(/). Recall that P(/) = RR(/) thus 
P C RR(/). By ([H], Theorem 5), P G RR(P„(/)). □ 

The following Corollary follows immediately from Corollary 15.41 and The¬ 
orem ESI 

Corollary 5.5. Let f : X ^ X be a monotone dendrite map. Then for any 
A G Pn{X), is either finite or a minimal Cantor set. 

We also deduce easily from Theorem 15.31 the following: 

Corollary 5.6. The induced map Fn{f) generated by a monotone dendrite 
map has no Li- Yorke pair. In particular, it has zero topological entropy. 

6. Induced maps on the hyperspaces Tn{X) 

Given a dendrite X and n G N, we denote by %i{X) the family of trees in 
X with at most n endpoints. We show that Tn{X) is a closed subsets in 2^ 
(see Lemma 16.11) . From Lemma EH f{Tn{X)) CZ So W6 ixiSjy study 

the dynamic of the map 7^(/) = 

Lemma 6.1. Let {X,d) be a dendrite. Then Tn{X) is closed in {2^jdn). 

Proof. Let A: G N and (T„)„ be a sequence of trees with k endpoints. If 
{Tn)n converges in the Hausdorff metric to T, then we will prove that T 
is a tree with at most k endpoints. Indeed, by the fact that {C{X),dH) is 
compact, T is a sub-dendrite of X. Suppose that card{End{T)) > k. Let 
{ei,..., efc+i} C End(T) with Cj ^ Cj for each i ^ j. There is e > 0 such that 
for any i G {1,..., A: -|- 1} and for any fej G B{ei,e), [{6i,..., fcfc+i}] is a subtree 
of X with {k + 1) endpoints. As, lim dH{Tn,T) = 0 so for some n G N 

n—>-+oo 

and for any i G {1,...,A:-|-1}, there is G T„nP(ej,e). Thus, [{6i, ...,bk+i}] 
is a subtree of X with {k + 1) endpoints. As, {bi, ...,bk+i} C T„ then 
[{6i,..., bfc+i}] C Tn. So, Tn has more then k endpoints, a contradiction. □ 

Lemma 6.2. Let {X,d) be a dendrite. Let e > 0 and 0 < 6 < e be as in 
Lemma{2fM Let A: G N and let A = {ai, 02, ..., Ofc}, B = {61,62, bk} be two 
subsets of X with d{ai,bi) < 6 for each i G { 1 , ...,k} then dnilA], [P]) < s. 

Proof. Let x G [A]. If x G [P] then d(x, [P]) =0. If x ^ [P] and x G A 
then X = Qi for some i G {!,..., A:} and so d{x,bi) < 5 < e. Therefore, 
d{x,[B]) < s. If X ^ ([P] U A) then for some i,j G {!,..., A;}, x G [ai,aj] 
where ai ^ x ^ aj. Let Ci (resp. Cj) be the connected component of 
X \ {x} that contain a* (resp. Oj), then at least one of them is disjoint 
from the connected component of W \ {x} that contain [P], suppose for 
example Cj C [P] = 0. We have then x G [rjg] (x), Oj]. Hence, x G [bi,ai]. By 
Lemma EH diam[ljj,ai] < e and so d{x,bi) < e. In conclusion, d(x, [P]) < 






14 


HAITHEM ABOUDA AND ISSAM NAGHMOUCHI 


e. Similarly, we prove that for each y € [-B], d{y,[A]) < e. In result, 
dH{[A],[B]) <e. □ 

Theorem 6.3. Let {X, d) he a dendrite and f : X ^ X a monotone dendrite 
map. Then for any T G Tn{X), there exists K G RR{Tn{f)) H P{Tn{f)) 
asymptotic to T. 

Proof. Suppose that T G Tn{X) and End(T) = {oi, ...,ak} where 1 < A: < n. 
By Lemma [57T1 for each i G {1,..., k}, there exists hi G ujf{ai) asymptotic to 
Oj. Set K = [{6i, ...,bk}]. Let e > 0 and 0 < 5 < e be as in Lemmathen 
there is A^o G N such that for any n > No,d{f^{ai), f^{bi)) < S, for each 
i G {1,..., k}. By assertion (b) in Lemma [TTl [{/"-(ai),..., /""(«*:)}] = /”(T) 

and [{ribi),...,ribk)}] = r{K). By Lemma E21 (T),/-(iL)) < e, 

for any n > Nq. Lets prove now that AT is a regularly recurrent point for the 
induced map Tnif) and belongs to the closure of the set of its periodic points. 
Indeed, the set of endpoints of K, {ci, ...,Cr} C {6i, ...,bk} C A(/) = RR(/) 
by Theorem 13.41 Let e > 0, 0 < 5 < e be as in Lemma [T2j there is G N 
for which d{ci, f^^{ci)) < 5 for each i G {I, ..,r} and for any A: G N. Also 
by Theorem 13.41 there is a periodic point pi G B{ci, 6) for each i G {1,.., r}, 
it is clear that the convex hull P of {pi ,... ,pr} is a tree which belong to 
P(7^(/))- By assertion (b) of Lemma l3.Il [{/^^(ci),...,/^^(c^)}] = f^^{K) 
and by Lemma lOl dniK, f^^ (K)) < s. Again by Lemma lOl dH{K,P) < 
e. This implies that K G RR(7^(/)) D P(7^(/)). □ 

Corollary 6.4. Let {X, d) he a dendrite and f : X ^ X a monotone 
dendrite map. For each n G N, we have: 

(a) is minimal for each T G Tn{X). 

(b) P{Tn{f)) = MTnif)) = RRiTnif)). 

Proof, (a) It follows immediately from Theorem 16.31 

(b) By Lemma [2191 and by Theorem 16.31 we have A(7^(/)) = RR(7^(/)) C 
^(Tnif))- So it suffices to prove that P(7^(/)) C RR(7^(/)). Let (r„)„ 
be a sequences of periodic points of Tn{f ) that converges to T. Clearly, 
End(T„) C P(/) for each n G N. We prove first that End(T) C P(/). Let 
e G End(T) and b G Cut(T) such that (6, e] is open in T. There is y > 0 
such that B{e, y) r\T C (6, e]. Let 0 < s < y and 0 < <5 < e be as in Lemma 
Due to the continuity of the map vt, we have lim dH{rT{Tn),T) = 0 . 

n—>-+cxD 

Hence, for some n G N, dH{rT{Tn),T) < 6 and dH{Tn,T) < 6. Thus, 
there exists Xn G Tn such that rxixn) G B{e,5) and so rxixn) G (6, e] and 
hence d{rT{xn),e) < 6, and hence by Lemma[221 diam([rT(a:n)) e]) < e. As 
rT{Tn) is a subtree of T, there is yn G for which rT{yn) G [rT(x„), e] and 
(rrihu), e] n rriTn) = 0. Take Cn G End(T„) such that rricn) = rriyn)- As 
dniT, Tn) < 6, there exists x € T such that d{x, e^) < 6, so diam([x, Cn]) < s 
and as rT{yn) = fTicn) G [x,en], it follows that d{en,rT{yn)) < So, 
d{en, e) < d{en,rT{yn)) + d{rT{yn),e) < 2e. Consequently, End(r) C 
P(/) = RR(/). Now, we are going to prove that T G RR(7^(/)). Sup¬ 
pose that End(T) = {ei,...,efc} and e > 0, let 0 < d < e be as in Lemma 
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Ea there is € N for which d(ej, f^^Si) < 6 for each i € {1, k} and for 
any k €N. By assertion (b) of Lemma [3T1 [/^^(ei),/^^(cfc)] = f^^{T) 
and by Lemma lOl dniT, (T)) < e for any k G N. So, T is regularly 
recurrent for Tn{f)- 

□ 

The following Corollary follows immediately from Corollary 16.41 and The¬ 
orem I.I.Bl 

Corollary 6.5. Let f : X ^ X be a monotone dendrite map. Then for any 
A G Tn{X), is either finite or a minimal Cantor set. 

We also deduce easily from Theorem 16.31 the following: 

Corollary 6.6. The induced map Tn{f) generated by a monotone dendrite 
map has no Li- Yorke pair. In particular, it has zero topological entropy. 


7. Example of chaotic induced map generated by a 
homeomorphism dendrite 

Recall that in the case of X being a tree and f : X ^ X a continuous map, 
Matviichuk proved in [20] that for any subtree Aof X, lim diam/”(^) = 0 

n—>-+oo 

(so the orbit of A behaves similarly as the orbit of a point) or A is asymptot¬ 
ically periodic (that is, its cj-limit set is a periodic orbit). As a consequence, 
there is always equality between the topological entropy of / and the topo¬ 
logical entropy of its induced map C{f) ([20], Theorem 4.3). In the case of 
X being a dendrite it may happen that the dynamic of a continuous map 
f : X ^ X is quite simple but its induced map C{f) is quite complicated. 
For instance, it was shown in [3] that for some homeomorphism of a dendrite 
f : X ^ X, its induced map C{f) has infinite topological entropy and then 
it is Li-Yorke chaotic but / has no Li-Yorke pair and with zero topological 
entropy. In this section, we give a similar example of a homeomorphism 
dendrite g : S ^ S, where its induced map C{g) has infinite topological 
entropy and we show in addition that it is w-chaotic. (Notice that C{f) in 
the example of Section 7 in [3] is also w-chaotic but there is no proof of this 
fact in [3]). 

The dendrite S. We define the dendrite S' as a subset of the complex plane 
as follows: S = where for each n G we let 

I-n = {te"+ 2 , 0 < t and 4 = {te ^ "+ 2^0 <t< ^}. 


The map g. For any n G we let 

. g{te^) = ^te^., vtG[ 0 ,;^]. 

. W G [0, ^]. 

In this way, 5 is a homeomorphism of S satisfying the following properties: 

* Fix{g) = {0}. 

* YneZ, g{In) = In+i- 
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So any point in S is asymptotic to 0. This illustrates the triviality of the 
dynamic of /. Moreover, since S' is a dendrite and (7 is a homeomorphism, 
by ([I], Corollary 3.9), the topological entropy of g is zero. 

uj-chaos for the induced map C{g)\ we are going to construct an uncount¬ 
able cu-scrambled set for C{g). Let {an, n € N} be a dense sequence in 
[0,1] and let for any A G (0,1], hx : [0,1] —[|,A],t i-)- + |. Let 

a\{n) = hx{a{n)), Vn G N. So, for each A G (0,1], we let Sx = UngNJ_ 2 "(A) 
where 

irr CL\(Tlj 

J_ 2 "(A) = {te 2 "+ 2 , 0 < t < 2n 1-2'^- 

The set {Sx, A G (0,1]} is an cj-scrambled set: For any A G (0,1], {0} G 

^C(g)iS\)- Indeed, (Sa), {0}) < ^ 0 when n ^ -boo. 

For any a G [f,A], denote by = [0, ae^]. Then we have {Ka,a G 

[^,A]} C uJc{g){Sx)'- As {aA(n),n G N} is a dense subset of [f,A], there is a 

sequence (mj)i of positif integers such that lim m, =-boo and lim ax{mi) = 

2 ^ + 00 2—>-+00 

a. Hence, we get dniKa, f"' (Sa)) < j ax{mi) - a [}. 

Let A, A' G (0,1] such that A < A' then 


• {A:„,A < a < a'} C ojc(f)iSy) \ [ujcig){Sx)^ P{C{g))]. 

• {Ka, t < a < rnin{^, A)} C ujc(g){Sx) \ [uJc(g){S\') U P{C{g))]. 
Hence, {Sa, A G (0,1]} is an w-scrambled set. Clearly, (Sa, A G (0,1]} is 

uncountable. So, C{g) is w-chaotic. 

Topological entropy for the induced map C{g): Let A: G N and e = p For 
any n G N and for any a = (di,..., cJn) G {1, 2,..., A;}"', we let To- be the 
subtree of S defined as follow: 

For any cj 7 ^ ci' G {1,2,3,..., A:}"', there exists j G {1,...,A:} such that 
a, / a'g. So, dH{g^{T^),g^{Ty)) > i. Thus, {T^, d G {1,2,..., A:}"} is 
an (n, 0 ( 5 ), e)-separated set. It follows that sep{n,C{g),e) > A:”. Hence, 
h{C{g)) > ln{k),\/k G N. Therefore, h{C{g)) = -boo. 
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